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WHAT IS CLAIMED IS: 



1 1 . A methqd of sharing multiple resources among multiple requesters 

2 using an arbiter, comprising: 

3 receiving requests jot the multiple resources from the multiple requesters; 

4 determining respectiVe request priorities corresponding to respective requests 

5 for respective resources made by respective requesters, each request 

6 priority being determined according to at least one of a requester 

7 priority and a resource priority, requester priority being inversely 

8 related to a number V>f requests made by a particular requester, resource 

9 priority being inversely related to a number of requests made for a 

1 0 particular resource; and 

1 1 allocating at least some of the resources according to request priorities. 

1 2. The method as recited in claim 1 , wherein at least one of the requesters 

2 is requesting multiple ones of the resourcesA 

1 3. The method as recited in claim \, wherein at least one resource is 

2 requested by multiple requesters. \ 

1 4. The method as recited in claim 1 further comprising allocating at least 

2 one of the resources to one of the requesters according to a round robin scheme. 

1 5. The method as recited in claim 1 wherem the arbiter using the round 

2 robin scheme during an arbitration cycle in which all requests for all resources are 

3 considered, attempts to allocate at least one resource accoraing to the round robin 

4 scheme prior to allocating resources according to request praority, thereby preventing 

5 starvation. \ 

1 6. The method as recited in claim 4 wherein the round robin scheme 

2 considers multiple requests before allocating resources according to request priority. 
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1 7. Tne method as recited in claim 1 wherein priority is assigned to at least 

2 each requester maftjng a request according to requester priority for each arbitration 

3 cycle. 

1 8. The metftod as recited in claim 1 wherein priority is assigned to at least 

2 each requested resource according to resource priority for each arbitration cycle. 



0 



1 9. The method a^recited in claim 1 wherein assigning priorities further 

2 comprises: 

3 combining resource priority and requester priority to generate an assigned 

4 priority for each combined requester and resource priority. 



1 10. The method as recitedNin claim 1 wherein the requesters are input ports 

2 of a network switch and the resources are output ports of the network switch, multiple 

3 ones of the output ports being accessible^) more than one of the input ports. 

1 11. The method as recited in claftti 1 wherein the requesters are processors 

2 of a multi-processor system and the resources\are memories coupled to the processors, 

3 each of the memories being accessible to more Ijian one of the processors. 

1 12. The method as recited in claim 1 fu^her comprising recalculating 

2 priorities after each time a resource is allocated. 

1 13. A method for allocating multiple resources to multiple requesters, 

2 comprising: 

3 receiving requests for the multiple resources from the multiple requesters; and 

4 allocating respective resources to respective requesters according to priorities 

5 determined by at least one of a number of requests made by each 

6 requester and a number of requests directed to e^ch of the resources. 

1 14. The method as recited in claim 13 further comprising allocating the 

2 respective resources to the respective requesters according to a starvation avoidance 

3 mechanism. 
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1 15. AnWbitration apparatus for arbitrating requests from a plurality of 

2 requesters for a plundity of resources, comprising: 

3 means for receiving requests for resources from the requesters; and 

4 means for allocating requests according to at least one of requester priority and 

5 resource priority. 

1 16. The arbitration apparatus as recited in claim 15 further comprising: 

2 means for determining requester priority for each respective requester 

3 according to a number of requests made by the respective requesters, 

4 the requester priority Wing inversely related to the number of requests. 



The arbitration apparaUw as recited in claim 15 further comprising: 
for determining resource priority for respective resources according to a 
number of requests made for the respective resources, the respective 
resource priorities being inversely related to the number of requests 
made for the respective resource. 



1 18. The arbitration apparatus as recitkl in claim 1 5 further comprising 

2 means for preventing starvation for requests. \ 

1 19. An apparatus comprising: \ 

2 a transport mechanism attached to a plurality ot resources and a plurality of 
- 3 requesters; \ 

4 an arbiter coupled to receive a plurality of requests from the requesters, each 

5 of the requests at least one of the resources, me arbiter allocating 

6 resources to requesters according to at least one of a requester priority 

7 and a resource priority, the requester priority and the resource priority 

8 being inversely related to, respectively, a number of requests for 

9 resources made by respective requesters and a number of requests 
10 directed to respective resources. \ 

1 20. The apparatus as recited in claim 19 wherein the arbiter further 

2 includes a round robin mechanism to allocate resources to requesters\ 
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1 21 . Thjp apparatus as recited in claim 19 wherein the requesters are 

2 processors, the resources are memories, each of the memories being coupled to 

3 multiple ones of theWocessors and the transport mechanism is a plurality of buses 

4 coupling the processors to the memories. 



1 22. The apparatus as recited in claim 19 wherein the requesters are input 

2 and output nodes of a network and the transport mechanism is a switch. 

1 23 . A method of shading multiple resources among multiple requesters 

2 using an arbiter, comprising: 

3 receiving requests for the nkiltiple resources from the multiple requesters; and 

4 allocating resources among thp requesters as a function of a number of 

5 requests made. 



1 24. The method as recited in claim 23 wherein the function of the number 

2 of requests utilizes how many requests are njade by each requester. 

1 25. The method as recited in claim S3 wherein the function of the number 

2 of requests utilizes how many requests made forWch resource. 

1 26. The method as recited in claim 23 wkerein the function of the number 

2 of requests utilizes a combination of how many requests made for each resource and 

3 how many requests are made by each requester. 

1 27. A computer program product encoded in aueast one computer 

2 readable medium to implement an arbitration mechanism toyallocate multiple 

3 resources among multiple requesters, the computer program product comprising: 

4 code executable to receive requests for the multiple resources from the 

5 multiple requesters; and 

6 code executable to allocate respective resources to respective requesters 

7 according to priorities determined by at least one of a^number of 

8 requests made by each requester and a number of requests directed to 

9 each of the resources. 
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1 28. The computer program product as recited in claim 27 wherein the 

2 computer program product further includes code to implement a starvation avoidance 

3 . mechanism. \ 

1 29. The computer program product as recited in claim 27, 

2 wherein the at least one computefyreadable medium is selected from the set of 

3 a disk, tape or other magnetic, optical, or electronic storage medium 

4 and a network, wireline,' wireless or other communications medium. 
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